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±<m^Lt l^N^x^ -feyF • 7Vy7f^K 
CO* -r y j/ a ^ t U gS£fc V vt . 

fSLRU^tyj:. 

&^x4 <07 »J -XtP8£f£{t-f l> 7 'J -XX *0t. 

*xmmm nm? y -x<mt izm^x . »so 
7x^r £7y-xt-&£^<oyx^-7.{i-t£:£j£-ti> 

fne7 o-xmm®m^<vmttWtinmzttfoLxm 
nv7is-xmm:£jfrt&LR\jTa-mnbt:ffi 
tut &mk-rzm#m i cie»*>*-* >y ^ 



*f ieti»iaii^*^fii a * z £*sf® t -r &ifi*JS i x 

ti 2 -v >y v a ^ * y ms.. 

UH&S 1 J!>S3C0rtC0{i>Iilfr 1 3ltfe®^^r^ >y y j.^< 

±cOg&i: L£ N «7X^f • -t -y h • 7 V v7f 4 X3n# 
CO* A* -y 5/ jl^^ 'J HS?r$iIffll-rSMfflI^ti3V^T . 

^-r •/ j/ JL^* y co&'y-x-f <or ?*xmMffi®*Mffi 



"V y ^ jl^^e y co^x-r co7 y 
fens firmer ? -bxaMfflfs^ 

OUT LX] = 



XffiffifciEtSU 



7*:7-fe7.^g+i?8i:li5f£7 'J -Xfflfgfc (CS^JUT yr 

L—x*ftjc97x-r ^^Lttj-r^^ £ ^tstn^A >y 
[ff*«6 ] ffisr^-b^MsfS^t Mie7 y-xffi 

fgfc^So'^T y XP-^SUO^x^f S-gffl-f |>|g5 

15167 y-xfflfg{cwmLTBi)ier^-fexs©tfis 

fc+IBHWRKXa Lfcftfc U Xb-T^co^x-f £g 

imxm7i miTf-txmmimtmiyo-xin 

(C. N'7X^cOT^-k7.)l||^$rSjfir^-bX$^'7X 
4 #>£>IIKM^£ t $ . 7 y -X^co^x-f *>' 1 ftM 
N- 1 <?>^-?tlfrcr>77*xMftlz%& X o Sr+HflBB 

©jaunts. 

[ff;£>18] >7X^ AtCft-f&^X-f BcOX^-trXli 
)?£ftf7?-fe*Jagtif#£W [A, B]tL, 7X-f 
KMf*7JuJ Bc07y-XffifgSr^FRZ [AJXtf 
FRZ [B] fc-T&fcK B-rlgl'Offifgt LTCOM 

[A, B] 'vag&tf. 

M [A,B] = W [A,B] +FRZ [A] ({it. O^A 

<B= (N-l) ) 

M [A.B] = (W [A,B] +FRZ [A] ) x!FRZ [B] 
(fit. 0^A<B< (N-l) !FRZ [] teFRZ [] 

<7>%Mmz*t) izm^x'fthix&zk'kifmt^h 
a. 

[|f*3l9] yxi^-^^co^x-f S-Xi:-ri,i: 

is^x^f xco^ajfi. as* 

[Sell 



n'lM [x,j ( 



({el, osxj^ (N-i) . [, ] teo>&&v&®0m<£m<Dm 



fteffltifr i mztmn* ^7^t'j mw.mmn 

[000 1] 

mwkT/iefflwumizmL. mz. yv-xmn&ni 
b. 

[0002] 



7*n-fe >y-9"Cti\ ^tfSRAM (Static Random Acce 
ss Memory) <S*»fe|fift/Ni*TWKr=¥+ vjl^^E 
y5rV^i7O7'n-fe-y^c0(*lgP, i> Kii^^mzW. 
SL. r- ? <0-~®£ **-yis a. X^VlZimt&Zt 

[0003] iiany fa-? v-Xf-AT'li. 
^g*^ 4f -v-y >- a ^ * y ^co y - F T 7 -fc XX<i 7 A 

fcfcBe»asLfer-^^)-SW«. xyhy (gfiJSB) 

L-T^f-V y ^a^t ycO^^Xo-y 9 \,ZVffl\$1Xh . 



7oy?<yDtvffc>io£IiiRL. jfflR$itfc7*n-y? 
izffifyZ iiX v *4 x y hV ZMlUmmizm IT 7ay 

;i*l^mi(:L Zco££7u >y ? lzMMzm*lti 
L fzr- 9 £*§3rt-f l>x y V y & . 
[0004] ±ISxy h yfifcMSrtt. fit EtIIC* 
"BLfcr-* LT Wb 7a y 9 tWJttltt* 
IP^. LRU (Least Recently Used) f 3- 

[0005] L#>L. W ? D7nt -y ^WM^ST 

[0006] m^K*iv<mw±. ws&T'ktiu &g 

-mi£<D7a7'y&tfm?rZtl&. ZtllZtfLX, M7 
frfttz t*lZf-< -f#o -y 7 £ W£\ o IZU 

[0007] -u. ffimmzwFt&ruyyMt. 

[0008] IMfflMZMik? *\ -y i^a.^ 

y iz7 y -xmsF&i-ism&wiifh z t tmt>tix 
utrzx/mm^titzm^izitmmiz'm l& wufft t> 
-ixtit. *<Qffl&m$»im±tzLxts<mwrc 

tis i&Wj:t£<,zmj£W7v7'y£>£* J r yi'*.j>(=E 0 

frbmn-ftLxmm-hzttfX'*, ztuzx^m^ 
[ 0 0 0 9 ] awe. /-t-^tstgUL 7?±zmmi&^ 

mmfctmmThz. zco®&tttiztx\ * 

y A^f'- * £ * + -y v * * =t U KflX 9 iitf Z b tfX' 
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[0010] ft#<7)-fe y h • TV i/7f 7" • ^f-v y ^ 

jlx\ i >>x>f <7)^<7)7 'j -xmmz Ltz^mmi®. 
wmifi, ®m-<b - 1 1 o 7 8 7 *&«fce«s*uo* 

5. 01 3(4, ClO&SKWiBfS^NittaE^ai^^ 

[ o o 1 1 ] 01 die, 7 y -xftjepgfrft 

(4. ^/^tUSl. f-^'J5 2, A*-*; - yy 
-XV VX9A3. L R U>»-?-x • 7 U -X^TO4 
2, LRU^tyflBfe«fl[flHI0E«»J«»4 4. LRU 
^*'J4 0, 7Hl/X3yA'l/-y'57, *J@PSP 5 S . 
RXS*:l'7?5 9$:ffilX^&. 
[00 12] ^^ty 5 lf4. ^x-f 5 1 A— 5 1 D 
£*L, yi/j-T- ? CO* wis j.** ViZteifh 

imrYvxzzcoT-9tLxm'&thhcr>x\ 

r-^^^U5 2(4. >>x^ 5 2A-5 2DS-WL. ^ 

^r#g^s r ami?o^#«c^^ y -es^;$iir . 

[00 13] A-y- 7y-Xl^^*X^4 3{4. CPU 
$r*E^Wb (^-v) (7U-X) iz? 

hfrsmszt&kkhiz. cp utmfet&mmm 

mfcfh. LRUA'-y • 7U-XSMWW4 2J4. 

7y-Xb^x^4 3fc^$tt^r-^S-fflv> 

lru r^d' y xuz%r5% ^^t'jsi^ y 

[00 14] LRU^%yflBMttfl!ffieK1t!M84 4 
14. LRUA-y • 7 y-X$i|fflI^4 2<7)©JWrJ: 0 . 

lru** y 40 izm&zhKmftM&m®<ow®t * 

TKUX3>AU-^57(4. CPU^>DMA3> 
ho-9*^-^i.^il?.rH^7.i; N ZCOTFlsXtzm. 
oT^X^^y 5 l^A>fl!^fct}$ilfcTh'l^Xf-^i: 

[0 0 1 5] ^JWE8§ 5 Sti. 7¥VXnyj^U-^5 
7C0JtS^H. LRU** y4 0A^aJ7J$tl^ffi5tJlS 

^—•/fva^mzitm ix. ^fyy^tys 2-^-t 

^^r-^Sr^f^ v yi/tU5 2<7)ifc7)'7X'f 

^t'^^x-f^r-^^ai^-rs^sr^o 
[ o o 1 6 ] jmc. ±i£^fs^iem^^<*!e^sco 

S^t^V^T^-f?.. CPU. DMA3>hD-7f 

(4. ^x**y 5 lt4i.4»n. .r.r-eT-^^y 5 

2^TKl'Xtc^$^il)i:i:t(c s THl/X^y;^ 
-^5 7(CA7J$ill>. 

[00 17] tfz. &T-?C0&%MQ.fmii. LRU 



* 
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li, t\-mfrt?Xj)Ztltz7Y]sXt99* : t ) J5 1<7)7 
YVXtZ&ML. CPUOV-VWiftlZ&^X*'?"/ 

h-C'&fUf. f-^/t'J 5 2c7)r-^^a5<7)CPU 
CJiifiL, $7.t-yhT&ftlf. ileitis 
-f ) coietert&^T-^* 'J 5 2tcR»atr. 

s.vc pu ct)^ kjs i x . > s; 
• 7«j-x$ijgpgB4 2{s. fiKwe<awflH8t«oT. l 

fciO. LRU^*y4 0rt^fI5Mftffif8£}#ftL. 
>9!!H0)*&. LRUA'-y - 7 'J— X$Jffllp84 214. 

[0 0 1 9] 01 4!i. LRUA-y'- 7 U — X©IPPSP 

A2<Dy^-x^mkmwmx'hh. t-r. 7U- 

XOtt^fc&l.fgftJf&SrA-v'*- 7U-XW> ; X^4 
3*»^>i)l»aSi- (Xf77S 1 ) . 0^L&^L 
R U * t y <o^x y h V *6 ffi£flEftN(ttffifB & R*iB 
L (7.T/XS2) . gE3-rS®5tmfi«!0^x>fAW 

(Xf77S3, S4) . 

c o o 2 o i tztzi. *<ohl mm&im< 

mUf. ->x4 Mz7V-XLXt5*fz^r- 

<WE*ffi£IH&l WfcWfrt < d k (c i 9. >f a 
<0r - 9 CTnf ? b £ #>tt S £ i: itX-% h . £ ftii: „ 
<m \Jt\ vr- * liUBfcHfttf S RWfcTtf* k v * 3 a 

[0021 ] — LRUA'-y' • 7 'j -XfSWS&4 2 

£/n--:x- 7U-xbvx^4 3*»^>iit*aj-r. ac. 

L R U ^ * 'J i^iy h y &ft%l8&ffiffi£)I£R* 

[0022] ja±o«fc d ziimm^mzmth z t 
izxo.mi 5izmum£ttUzm'ft. eo*>. 

mX'li. »>X-f5 2A. 5 2B, 5 2C<7)ot><7>m$M 
iS.3iZU^hxyh0 52Bb. 52Bc. 52C 
a. •••<D*SyN-vV7l>-X-f£^i#-C£, ±i£L 

^'X7';-X-ri>-i:*ipItgfc^|,. @l 5tt. Qt%<7) 
MZ&T-9<rm9m&Z%&Ltz^- : J/7 U -X« 



[0023] ,TC9i ? fc. JJE&fWcERa^ttKR 
iggT'te. LRU#JWcioT7y-Xi^£:#JtLT 

tj o , ^- y/7 y -xtis^t mfet&mjmttfr* 

-'J- 7V-X\si/X94 3lzWZ&itlZ>t. LRU 

>*- : j/7 y -xm»»4 2 a*. LRu^t y ftjtma 

ffi^MflSlJffll^4 4^$l]»ri»^k{CioT. LRU 

* * y 4 o fte&ftMWtt m&ft i . m&w-a/ 

[0024 ] 

a$rS6€{fi^i,c7)c7). ^iBStc. LRU^'J4 0 
F«10^xy h y ^LT®A)ifiL5r##^i.§^5rtf 
fc^th-ti'^^v^ ifz. CPUii^'/yi^'J 
com^OT H U'X £ T 7 -feX LT $ X h -y h L£*§£. 
df^-y^j.^^yii. LRU^ty4 0Sr#B3LT. ft 
t*<T7-feX$il^'>X'f £jMiffL. ieoSWiLfc^ 
x-f cox-^^^y 5 2C#rL^T-?£§#&tfi:i: 
fcfc, LRU^^y4 0<7)IB1irt^$rm#mi.«». 
[0025] Si 5 iZTfct & o IZ ^ LRU^^y40 
II xyh>J40a s 4 0b. 4 0c- • • £WLT^ 

£tz. f-^fJ 5 5 2Atsxyhy 

52Aa~52Ac. «7X-f 5 2 Btixy h >J 5 2 B a 
-52Bc. ^X-f 5 2C{ixyh'J 52Ca~52C 
cSr^^^LtV^. WiHT. xyhy4 0b<7)'>x-f 
B (WAY-B) £7y-XLT, LRUX^'J40S: 
C>A>Bi:^^idC*#mx^i:-ri». Z<7)m^. 
CtfWii>&&t l Z79-tXZtLtil>c?>X°$> r ) . B* 4 g(>* 

4t^. WAY-BtffLV^r-^'S^^^ 
dkt^O. S^feE^a^WAY-C^S^^t^tlS 

dtti&v^ ^<7)kf , WAY-B*>TI3fii;r^-fe7.$ 

fl/dk^SiOT. ^•■v-y^jt.^^ytiLRU^^y 
40ZmZ&lX. B>OAttS. 
[0026] i^i o ±3^c7)7 y-XJftaSrffoT 

o-ct, ut 7 h-ri.Jty r (-LRu^ ; &y4o^j*ii: 

^S^^^.^>iil><7)T\ S^t y hcDtzlHzyV-xm 

mimftttowtf* *7^mzn%?&\s\§!L<o$xt 

•y hc7)^^i "9 . 7 y-X^L7t{i-fcA|Bii|*)§^ 

xm®$:m'fi-Thc\tlzi-&t, xy h UftisHS't* 
0^7 y-XJ&aSrllffL^tiH^^^V'XA-c, 

y OT./P-7- >y h 1 ^ o mmiB\ * ^^"f . 

[0027] JJEIBWfcEMt***:*), m^^SSKte 

^^i^^ieii^s-C'Ji. lru^^'J40 (3ieit^i> 
*7^<7)79^xmm<mz m*?^®.- 1 > (c»jrr 

LT^S. 0ll^(f4'>x-fc7)i:#W4. 3*>x-f^t 



< Zbte%\WX\ 7 'J -XJfiJI L^x^f tfm<0 

[00 28) ffcttf. 015T'ti, WAY-A-WAY 
- C i t'CDT 7 -b 7.®E£ L R U * * 'j 4 0 fciBtl L „ 
g| 0 «0W A Y - D <T)77 -bXlBSfcO^T fiffi L 
SrtU Ol^oTl^. lot, WAY-A-WAY- 
Ctf>Vvfftj&*)'7X-'f #b y h Lfc*&fc:fct 

HffiS:»*ifti*36*, WAY-D^'t 7M-t^j51 
8{covvcttflK>j$A§;fvo*arv>. {Rt, way-A 

~WAY-D4)Vvfft.fc:&t y bL^ot ($7.b>y 

h ) mis. ±m®kv>*mmi®mwx'ii. ±ao 

SitCi 1 ). WAY-A-VfAY-CZmZmt&Zt 
3: t W A Y - D fcff L v — ? 9 jM* 

; E , JT'£>9$#£>. l^x-f^dfA- yvA^^U^ tT 

£<KT£-££kkil;:. CPUi^^itf-^y- 

[00 2 9) SEfc, »7x4<7)3*>1 >7x4WW)7 

[0030) ±Efc*». fg5i£«ffij££ 

$^SClt^r< 2JjLh<7)'7x>f *««fcR*fir7U-X 
[00311 *B«»±Sefc* UEBttfciiJfcLfcJt'C, 

mtw^m zttmt Uc7 v-xvmz^mb u it 

[00 32) 

#S£flUBU N£2fcLb9Stte L^N^x-f - -fe y 
h • TV^Tf-f X^pft^^y^a^'jgBtCfcl,-* 
Hyy^t 'JcD#'7x4?>7:y'-b7.®E+ff8£ 

fen-r^LRu^^ufc, #^x-fc7)7'j-xtp8He 

im> 7 'J -X* * y k , E«S*ufeT^-fexHSfB« 
£lKEtSik&<f£77-b7JSJgtif?8kMfe7y-X 
flBBfcfcUfr^vC. ^£<7)?x4£7y-X1-|>*;*V) 
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SCkSrEfffik-fS. 

-fe7,aSfflfS^*2.^mt L R U ^ ^ 'J A> g^Ui Lit 
r 7-b7.B®fji$B k 7 U -X* * D A^MAttJ L£ 7 u 

-xtngtuao'v^Tyxi^-xfi-^^^-rs. z?) 

ffitiBR (y<i hT-f ) <n&gH0)&£J*- i J • 7 u- 
X v itx 9 £ #gg L T h y hffifg ^ni* Loofif 3 J: 3 
&mtiPF&b & 0 , m^S«07 U -Xtffg$r®SiM 
6 £ t T\ Sifc7x4 fctfj&t 4 U XI/ -7.fi-t# 

)V—T y b S-<KT$-ti-f 2W±c7)^xW Sr^i: tJtn 
U - X«ffl|35n>rifife:* 0 . --Xlzfc ttz*v -y 

10 034) zzx\ mivru-xm^mK mi 
7 o -xttfg t mi7 7 -kxwmmst ^nx o 

^fflfBSr4fi£-f.& 7 U -XUmWb . U3E7 U -X$iJ 
•WUR^fe^tnE+iaflHRtcWiB LTltifBU XU-- 7.ft 

[003 5) ife. sulB7'J-XffifSk LTN-l^x 

N^x-fco^l^x^^^yx^-x^kL 
TSL. ^^A^Xy^-Xn^.b'thZ.bifX' 

%b<ryx. m:izitLx9®i®m i JMizm&i-&. 

MUf. l-oW/iis-l-yZiv^ffli^nx^viz 
WiLXoblXi>T-?mtf%<xmtiX'$%^Zo 

^m^x-h . n - 1 0*7x4 ovgffl*^-r i b t i 
o . mtw*)3-4 -kn^.b ttzy v-xymi>**imbtc 

[0036) 5S(w»4 L<(i. i?ieuxi^-xfi#^\ 

#7X4 lz3z«ttfoLxmjiZti&t:-y bWpbULt, 

[0037) *#5J«0* fyy^t'J $HE<O0JW^ 
LRU f 3- H***|RfliU: N?r 2&.±(^mib 

LfcN^X-f • -b y h • 7Vy7f •( 7"M^t 7 y 

j.^< ; E , j^a5-$ijiP-ri)©jffl)^(^v^. ^^-y^ a 

^ ; E , ;o=S-'7X4<7)r^-b7.®EttfS$rl£'liL. ^f-v-y 

xa^fjo^^x-f^'j-xflHR^EttL, ieit$ 

ftfc B?ISr 7 •bT.^JSffifSSr^IE-f ^. i b % < W.T 7-b 

7.s®fflizkf)ie7 y -xtsfgt 'J71/-X 

[0038) *%BflC0Jf ^ y i/ a^t U^S^Jffll^ 

T7-bxSJSffifgcr)ffa^(cSE^iiit> , ir7-b 



xmm^k 7 y -xmmt izm-i^x vru-xttMt 

^Z^Z&j&t&ZktfX'Z . --Xlz&tttv v 
isa.*^) «f&&*fgK"C# h . ttz. LRUOtct-? 

ZtliXWTIHzXftmiZ&^tzMftnLRUli 

j&zm-bizmfiX'Zh. 

[0039] zzx\ *%mxn. miT^-txmm 

x4£W-&i-&miz^ HUlB^y-Xfflfg^^LTMlE 

^cO^-A- vv'A^^ygaSrllJfl-C'^l). LRU 
<7)7cr-^ &Wm+h Z k jF*v 7 y -X#St£ 

[0040] mizntKii. mzT7-tx®jmmk 
mi7 v-xfifflkizm-^^x vrv-xn^wm 
znia-thmz. n^^^r^^xm^i^r^^ 

OUT LX] = n*M Ij.X] X 
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XZtltzVmfrkmiZ&KfzkZ. 7>)-XM%L<?)*7 
x4#*lJb3[N- l<D\i^~ftli)^)T74z7>Mf¥lZ%:Z>£ 
o%*mim£j8.ltzmzV7U-xM&0)'7x4 & 

ntath. z\cot%%. lru <ommzm%ozk%<. 

'J 7\s-xn%L(T>i7^4 h Z k tfX'% h . 

[0041] £*WfcUL ^X-f A£ttf&*7X.>< BO 
77-txmF?£2k-tT7*X®mftm£W [A, B] k 
U *7J^ ARTS'? 2^ BCD? V-XmrnHitFRZ 

[a] rx/frz [b] t-r&kt. Bifie+rafflfSfc l 

TOM [A, B] ^<7)%a&i)K 
M[A,B]= W [A,B] +FRZ [A] MIL, O^A 

<B= (N-l) ) 

M [A,B] = (W [A,B] +FRZ [A] ) x!FRZ [B] 
MIL, 0^A<B< (N-l) X'h*). !FRZ [] tiFRZ [] 

=5f B»"C. 7 y -x*rg><7)?x-f a* y ri/-^«i<7)') 
x-r i&ttewiL o ^z^mmthzkifix-% &<7>x\ 

df -r y is a * * y US fr'UST § S . 
[0042] ftftfltycJi, y ru— XSrtW)^x-( £ X 
k-t&i:*. f£-7x>r XOJTtHfcL ite* 
[*2] 



1-a 



n'lM [x,j| 



(ffi L. OSX, j £ (N-l ) . „ [, ] rt(D&^T?&(D©a<^fiO©SSc) 



ZZkiZi*). fcXcOVTU-Xtt^m cr>%&m 

*z<7)ttmmt&zki>*fmk%&. 

[0043] 

y fa.-^ yXf AOfM£5jrf7n y . 

[ 0 0 4 4 ] *HM^.mWc*5ftl»3yb-A-^ -/Xt 
Alt.CPUlOi:, 3e-A'^HJIfflU^t 
•yv-jL^^y^Sl li:, A'X3yfD-y^7h 

(1MT. BCUfcDfUO 1 2fc, ±IB^S1 4t. v 
XfAA'Xl 3fc#>£>$B&ftj££;fra^. 
LRUT;PrfyXA(ca^< 4»7X^ •-fcyh-77i' 

7r 4 7^0^f A-yxayt'JMl UHCIIW 
[0 04 5] CPU 1 Ofct nyfjL-^v'T.TA^ 

uzuffliXT-rmmzfro kmz. 

y^Sl lleflL. iftSOTKl'T.fl-f-ADSrtt&L 

[0046] ^fA- y^A^^y^si mxztitz 

TKb7fi-tAD(2«|5-r§|eitT-^DTM [] 
^Sl*It#ltt«»fc# (WT. t'/hfc^) . CP 



U l OCitbTEftr-^DTfcfttef*. 

[0047] — S^Sfl/tT Kl^Xft-^AD^JC 

t^ieiiT-^DTM [] #ienafl£#£L&v^ 

# (OT, SXt /hJ:^) . **vis*.**\)$a. 
1 ltt, SKEttr-^DTM [] *±IE«igil4*» 
feWfl-f Sfcftfc, BCU 1 2tWLrKl^7.M^-BA 

4MI*&<0fiW) [1 rtfcti^x^g-ttfAS 

[0048] BCU 1 2{±. yXfAA'X 1 3Sr^LT 
T H l^T-fl-f - B ADSr ±IB<S^S 1 4 (Ci* 0 . ±1 Bli^ 

■ l4*»^ffi«r-^BDT*]R»t*. BC 
U12(i, dr^-v ya^^'Jiil 1 (ifElfT-^BD 

T^ft^L. *-rvis*X*rV&a.l Hi. IBUr-^ 
BDT&, m^0^mtCfiB1ii-.2>fctt(CCPUl 0^ 
ttLXm&-t%>. WmiZ, ^'yy^t'Jgll 1 

ti. wt*&A,mmT-? b dt i^HrttiEtw 
t^ui. B?iHi^r^-fe7.Es* 5 fit*v%7x^^ieii 

Xfrt>. 3rfcCK*ffiLfca«r-*BDT-C»&»;i 
[0049] icOiptLT. G PU 1 Ott. mS<?)T 



» 



Kl^Ofgti-T-^Sr^-v-y i^i^t lt<Dffl 

x-&%-r&zttfX'£&. 

C0050] *c*vis*jt*:08m 

1 ?</*^m3 u ib«^3 2. t-***'J 

S833. -trL^?gfl34. L RUS53 5 „ 

[oo5i] *mmmmx'&. ±ien^a 1 4ote<§ 

1 MB ( BJi/N'4 h Zim-tZ ) i: I % r 
-***lJ«33<0ffi«8«£l kBT&Si:-*-*. r 

**6 4«0XVH.;fc:4MW3*u *x>h»J{i4B 

(32t'-yh.)^ieiiT-^DTM [] zimtx^ 

6. 1 ^x^<7)feii^M(i2 56B ( = 64X4) X'fo 

0. 4«>x>fCttlkBi:i4. zix. iMiimmi 

4 k-TOi 3&t-?^ »Jg53 3?>mmzttfcLX. 

2 56Bft<7)40 96 (1MB/2 5 6B) f^D 7 

[0 0 5 2] #l£ltT-^DTM [] tT^-b^fifc 
ftfcCPU 1 0*^«£$ftS7Kl^XfI-tAD?)t*y 
h*{42 0t' /hT'S>0. T(42t'-yh { 1 : 0 } li, 
4A^ h<7)r-^cr)a*>l/N'-f hZMR-tlfizihcwU 
VTYVXX'foh. itz. TVlsXig^AD<?)*{iL6t' 
vh {7 : 2} (i, 6 4fi^xyhU<?)V»-fil^l-?^ 
SR-ri>7t£><?M yf7?A7Kl/X I ADT&9. ± 
ffil 2 h' y h { 1 9 : 8 > ±121^^1 4^4 0 9 
6 ffl$> £ 7*o >y ? <T>\ ^-ftlfr 1 o£ jMjfl-t £> tzSb<?) 9 7 
TYVXThVXhh. 

[0053] **rx*y*3]Ltt, #>>x>f^xyh 

U(C«lG-ri,^^THl/XTADt. ifBHItHl 4fc 

Sr^-f^-r-f t'-y hDRTi:$-|eiiL.-CV^. 
*llSl53 1Ji. 3yhn-7 3 8*^-TI>rH^Xfi 

-f ad Tcocffi 6 ty h<?M yf'fnrFux i ad 

XU&?77VUZTAD£km&32lZlitfs?l. $ 

.xt y hLT^&feiiT-^DTM [] ft?-?** 

Uffl3 3fcHX0a**ifci:&fe:«, ^^^'JgS3 1 
(i. fTLv^^TKUXTAD^^^x^tRlf^ 

xy h »; fc*tt6Lfcffiilfc:£tt*-$ . 

[00 54] T-?j*V%i3 3<7)&mft®$:3g. 

frfSflfc:. 3yhD-y3 8<i^^t'JSP3 

/-r^ t' yhDRTO [] £8fcWR9, DRTO [] 
"1" -Cftflfcir. ^7y^t 'JfigBOf-^ii 
VtfJU T-^^'J^S^fgllT-^DTM [] £ 
±IE1iSS l 4 (c 3 f -A -y ? -f & . ^-f - ^ t* y h D 

RTO [] ifi "0" T*Wf. 3>M3-5 3 8tt*rfc 
^ttr-^DTM [] X't-?*^V&3 3£±g£ 

[0055] Jt8teP3 2{i>?x-f ft#Olfc|8|s|K&W?- 
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#Jt®[H]8Ste. 3yhD-^3 8*^ttl^$ii^7' 
Kb-Xft-^ADTCDJifil 2t'y hcOffT Kl^TA 

Dt. ?yx^m3ifrt>ft-h%iih?y7vvxT 

am [] tzimix. -WCltz^Utt «y mi* 

(HIT) fcl/C "1" £HWjU ^HR^)«^fc:«5 

xt-ybm^tlx "0" sawr*-*. :;t-, &^x 

A 0~3C:*fl5L*:t y HS#£*«H IT [0] -H 
IT [3] fc-f*. 

[0056] r-^^^'Jgl53 3{i. 64xyh«jx4 
^x-f^ieifT-^DTM [] ttlXte*). 4>t 
X7YVX I ADDtfXf)£tLi>b. *<7)7Vl/X 
fc*JiBLfc4«>x>f4J-<oiEttT-^DTM [] SrttJ^JX 

[0 0 5 7] -feU??g|53 4f2. t -y hff#H I T [] 

CttJfoL^jHlRff^DSL [] (ciO, t-^-X^US 
3 3A»6«*ffi§*utiBflr-^DTM [] cOp^T't 
•y hLJt>>x-<cr,ieiiT-^DTM [] £jiiRU DT 
D [] tLXay hn-7 3 8{Cttl^t, ggV%<±. 
1^-^fi-^OUT [] C*flELfc«Rft*DSL [] fc 

d [] *as»i6>>x>f ^ms?ltt-^^^!;^3 

3fc{i}:frt&. 

[0058] LRU^^ygl53 5{i, x-^^^UgPS 
xyM)ft{3|e^LTi3 0. 3ybD-73 8HM 

$il§-f >T>y?X7 Kl^X I AD L#A}j£ft&i: . 

^•<OTH^^(c:^ieL7t6h'>y hcOESfflfgW [] SrttJ 

t7hf#HIT [] ifift-h^flhtLmz, zi>hn- 
93 8*>^h-y hff-tH IT [] fcftJSLfcfrSr?* 

A^I^NAW [] *<LRU^*U*|53 5(Cft^$ 
Cit(^^V^TLRU^^Ul353 5tt. frfc^rtt 

NAW [n] =H IT [n] ( n = 0~3) 

Xhh. 

[00 59]—^T. 5Xhy bL>ti:#. LRU^t'J 
g&3 5(i, VTU-xm^rOUT [] (CWJBL^fflT 

^-b^^x^ffi-tNAW [] tfayha-y3 8frt>& 
teZtlZ,. ZtiiZ^^XLRV^^ 'JgP3 5<i. LR 

u**!;a»M yTy^^rK,P2 1 adt^je-t^ 

wmm*Wi?>-&L , mtiB&tzTf-bzztittm 

OffifgDSL [] Sr-fel^^^gS3 4^aj^t. -e^X 
-f<0r-^-X i E';«3 3fc*W:^IEtt7*-^DTM [] 
€:S#iitf. Cc0t#{5. NAW [n] =OUT [n] 
(n = 0-3) X-hh. 

[0 06 0] yv-xx* i»gP3 6{i. ^xybijftt 
U^^^yV-X^mnmixn*). a>hn 

-738frt>&teZtlUyTy?X7V\sXlADL 



!JS3 6fcL 3y hD-7 3 8K7 'J-XKf-i' 
(FRZ74 hr-f) FW [] b7V-X*a»*IB 
^ (FRZyJ M*-7*/Vft§-) FE [] ttfAJjZ 

{C7U-XfPfiFRZ [] Zmt&tS. 3h'yhcOFR 

Z [] 12. 4o<y)^x-f<od*>ftm<03'>x4 
tf&.Ifc#T'#S. JaTWR'Jirtt. >>X4 0~2£7 
U-X^JIg^x^hLT. Ztit><r>7V-Xtiffl&F 

RZ [0] ~FRZ [2] lZ*«ttmZitX^&. 
[006 1] 'j7V-7flj£g&3 7{2. LRU^t'JS? 

SB3 6*^iW]£ill>7>J-Xfi!f8FRZ [] fcfcg^ 

UT [ ] li. ^X-f 0~3£*tJESLTOUT [ 0 ] ~ 
OUT [3] **$>!>. 

[00 6 2] <Kfc. df^-y^A^^U^ai lCO^frW 
[00 6 3] [^t7ya't»/»]CPU10«> 

h<?)4 >irv7X7YVX I ADD&tn ADT*^ 

T-^^ : &Ua53 3&^^^U^3 1tffi^§ 
ill., ^f^^TH^IADDtlA 

A D T 9 7* * 'J SB 3 1 ^flSWrtfr^x >f 0 

~3*»<<>a*ii}Sfu Jt^3 2rtmo^Jt«MK 

I ADDt^JS-TI.4'7X-<^COlB1if r -^DTM [] 

[0 0 64] -^T, 3Vhn-53 83&»<?>{B*SilfcT 
Kl^X^-tADT«r)3*>. 7/7Kl/XTADIi, JfcR 
gl5320to-^A^W;A^$^ 9?**V3 

Jt«S?3 2{2, 4 7X-fc7)a*>v->-fii*>loc7)'7x 

4 *5-ScL^i t Zffi-tm^H I T [ ] = " 1 " ZftJ) 
■fh. -5-COfficD^X-f t^!5-r«>t y HI#H 1 T [ ] 
t2 "0" (SXt-yM fciS. 
[00 65] 3yhD-738il ±IBHIT [] 

r^v^a»ifi#DSL [] trnMrt-tx^mm^N 

AW [] fc£4*U iilRfi^-DSL [] «r-fcl<?*» 
34C. ftar^-feX^X-f f^NAW [] SrLRU^ 

* 'J* 3 5 *U??«3 4l^ Sftffi 

fDSL [] IZftmh^^nWi^-fVTM [] 

£*RU CPU 1 OK*tL"Cai;frf!>. 
[00 66] ^?)f&. LRU^t'JgP3 5tt, t -y HI 
?H1T[] (C«fB-r^frMr^-fe7.'7X-<fi-f NAW 

[ ] (cao'v^x. t y h ufi^rnwifij 

W [] =HIT.[}T*S. 
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[0067] [^t?-/* • iXtv MSft] 5 

xh y h l jtiawii-ciib 

•y Y^bntX'hh. 

[0 06 8] JtM3 2tf. 4^^<r>d-h^-rtico^ 

X-ft-gCt^o^^t^-rfi^-HIT [0]-H 

IT [3] = "0" ZlilJlt&t. 3yhD-738li 
«^LTV^TKl'7>fi^BAD$rBCU 1 2KSM9. 
B C U 1 2 f2* c/)7 F P 7 B A D (C*t J&t* ffittr - * 

BDT£±fBtg|£Sl 4*»^at»ai-#-. 

[0069] 3>ho-538li, Ettr-^BDTO 
g|tfSLi:|5lB§C, TFl^fl-^BADtCftlEUM >f 
•y^XTYUXl ADL^LRU^t'JggS 5fc7l»- 
X^^yg?3 6h^tB^-r-&. .IfUCJ&gLT, LRU 
**y«3 5jMWHt*W [] 7'J-X^t';953 
6#7y-Xffi#FRZ [] ^'JTl/-7.¥iJ^3 7t 
**ii}}rtl>. U71x-XfiJ^3 7{i, KStPB 
W [] i:7'J-XfflfgFRZ [] ttzm^X»7\s- 
7ftf-OUT [] £gfflU 3>"hD-7 3 8{Ctil^-r 
h. ZtHZX*). 3yho-7 3 8Jl V7l/-xm*7 
OUT [] KWlCUcSgtRfl^DSL [] 
3 4 {Ctt^-TI> . 

[00 70] BCU1 2%iflXWifrlilZiltzsifeT- 
? B D Tfi 3yho-7 3 8lcA^$ti. CPU 10 
fc*fLTUJ*'S<l*. 4fc, 3yho-5 3 8(i, TH 
U-7fI-f BADCtt&'f.SH yr-y^ 7 XT H 1^7. 1 AD 
DZt-? t^VUS 3lz&;te-t& ttUz. le-fir- 
^BDT^DTDi:LT-feI/7^^3 4(;^-rS„ £ 

3yho-538{i, ^^>ty»3ift:** 

il-S^-T-ft'-y btffSDRTO [] fcflBU =T~9 

* * y & 3 3 ^iEiirt^* { ±iBii^a 1 4 oieitrtgi: 

*Srftk*fc:tt, -f-^^uas 3oKflrt»*±IE 

-^^e y 953 3 rt^jMtRfi-tD s l [ ] x-mfeZtifc 

*J3-A (ClBltT-^DTM [] ( =DTD ) SrtB^-f 

TT-tttWS 3ti. >fyf»/?^7Kl/XIA 
DDt1§^$il^{4MtfB1iT-^DTM [] SrlB^T 

[007 1 ] *V^"C. 3>ho-5 3 8{i. 
^X-f^ffl^-C'fc^frar^bX^X-fm^NAW [] 

5rLRU^^ya3 5^ai^-r.|.o LRU^^:'JgP3 5 

is. naw [] kso'u-c. s-i^^^^x^cor^-fe 

"C'ti. NAW [n] = OUT [n] (n = 0~3)T'S> 
[007 2] W_tJi. ^v^i'Jgll l*^lfi 

[0073] LRU^^'Jg83 5coa^Sffi^O 

hwm/ffi&iz^xwm-z. H2t2. N-7x-f 



£\ (b) (4N = 3<7)l§-£. (c) (4N = 4<7)it£. 

(d) (iN=5<0^-$-^^-f. #S{;i>OT, *EP 
*>*£ffl fcffit* S ^x^ tffcaJ^BWfcffl** |> -> 
x^4Dt&ifiC7?b.X;Sii*:k#. LRU^UK 

"0" *KttL. 7^-b^OJiWfWflk* , iB«^«^(cli 

"l'ifflttt. 

[0 0 74] 02 (a) fc*Sfrt*2'>X>fCHL LRU 

.xtytt. lh'yh<7)JBUH»*xxyM;jR^ti>"C 
ffij£$ixl>. Mi.tr. Mifgw [0,1] CT 

$*lTV*&k&. LRU^'JgB 514. ->X4 1 

flHBW[0.1]i*"l" #E«$#iTV^4i:S. >>x^o 

[0075] itz. HStiffBW [0,1] fc "0" 
*UtV^k#t::, ^x^fOtft-yl^Sfc, HSfSISW 

[o, i ] (4 " i " izwz mi t>ii. «7x^ i #t >y h-r 
&k. Mi [o.i] « "o" it, 

JBESfffW [0.1] K "l" #E«3ivO*4fc*fc:, ? 
x>f ltfb-yM-fck. HffifitfgW [0,1] 14 "0" fc# 

#&i4>*i. ^x^o^'t-y ht&t. mmmmiLo, 

1] 14 M l" O&tX'hl. 

[0 0 7 6] H2 (b) fc*j»t4 3»>i-fCtts LRU 
^'Jte. 3t'-y h<7)JBgffi$gW [0,1] , W [0,2] . W 

[i,2] zimtx^i. mm. &vxj& r 2 ^i 

-0 j <F>m,ZT9*:Xi$1xtz)lt. LRU^tUte. JK 
EffifB (W [0,1] . W [0,2] . W [1.2] ) k IX. 

(o, o, o) zimix^z. hp^. ?x>r o£*)i> 

•>x-{ i<o:fr#g£7?bx£ftTV^^T'W [0,1] 14 
" 0 " T*& 0 . ^x>f 0 X *) i ^x-f 2 «*WKfi7^ 
bX^JrO^tfrCW [0,2] {4 "0" T'&D. *>x4 1 
J: 0 i>^xW 2c7)^>'fiiar7-feX$itTV%|>cD-CW 

T*§iu N = 2?)k#(Clb*-y hk&O. N = 3?)k 
#(C1 + 2 = 3b'-y J-k&O. N = 4<9k#(::l +2 + 
3 = 6b'y bk&9. N = 5«Ofc§{;i +2 + 3 + 4 = 
1 Ob'yhk&S. 

[0 08 1] 05<4. BlC*Lfe?* r .x%ytf3 lk 
Jt®^i5 3 2k ^Pffl&lMS-Srf 7o -y ? HT* ■§> . * 
^^HgP3 1{4. 1 TA 

GS3i^$IJ1JPl5lS§6 2. 4*7X.4ttV>?7X*: V 

3 1 a-3 1 dTfMSit. tt)tt33 2 {4. 4mtiM 
0S53 2 a-3 2 dTUiJifcSftS. 

[0 0 8 2] ^^*U31 a-3 1d(i, #->x>f<?) 

#xy h >j lztt&-r& 9 ?7 KUXTA D k . ±iet^ 
a 1 4 k r- * 3 3 k Ol21trtW-S LTV^ 
^a^frSr^-f^-r-f t' y hDRTkSrie'tiLT^ 

^^t'J3 1 a~3 1 d{4. T>x^(icxxyh»; 
»X (TH^II»+ 1 t' y h ) ttVimm&ttl. 
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[1,2] {4 "0" X'hh. 

[0077] Z<r>W&X'*7X4 1 #b y h-f & t . 7? 
bXJDE{4 r 1-2-0 j k&9. IliS (W[0. 
1] . W [0,2] . W [1,2] ) (4. (0, 0, 1 ) 
8Si£>til>. BP*>. ^x-f 24 9^x4 lO^TOT 
7b*£fi£.IkK&£>eD-tl«l [1,2] 14 "1 " 
&i>. 3«7x^t7)LRU^ ; EU£7)g*{4. 3b'yh?)a 
KflBRxxyMJ»-c&4. 

[0078] 02 (c) fci3»t$4'>x>f • -fe-y hTV 
yX-ffO'^fyyaOLRUKtli, LRU.X 
t'Jg^flcOLRU^tim. 03t;::*-f 4 dK. 6 
b'y hOSSffifgW [0.1] . U [0,2] . W [0.3] . W 

[1.2] . W [1.3] . W [2.3] X'7?±Al§mZs&&l 

Tv^. H3(4. 4*7m<rykXV>T?-<zxmj ! ftWm 

[ o o 7 9 1 mm. #*x>ra« r2«-i«-3-oj *> 

m£7?*AZtvK:b$. LRU^ty{4. fflffifffi 
(W [0.1] . W [0,2] , W [0,3] . W [1,2] , W [1, 
3] , W [2,3] ) tlX. (0, O, 0, 0. 1, 1) 
*IMLTV^6. ;<0««Wx>f l*<b>y h-t&k. 
T?*xwmi r i^2-3-0 j k^rO. BSffifg 
(W [0,1] . W [0.2] , W [0,3] , W [1,2] , U [1, 
3] . W [2,3] ) 14, (O. 0, 0. 1 , 1. 1) iz9 
#$i^il&. 4^X-fOLRU^*U^S* 
{4. 6b*-yh<0JBK«fflxx>hUSrC**. 02 
(d) fc*Jtt* 5 ^x>f , mmzVXl 0b*-yh<7)S 

[ 0 0 8 0 ] 02 (a) - (d) CD&ii&fcfcVvCJISffi 
?8kLT^^^^b'-yhm{4, >>x>f^NkL^k 

[&3] 

=N (N— 1 ) /2 

a*4dt»J8Wttt. 4 ^x-f x 6 4xy h U x ( 1 4 b' 
•yh+lb'-yM =3 84 Ob'y b<7)tm%M.CDSRA 
M (Static Random Access Memory) Xlfc&LiStlb, 
[0083] TAGTh'l^Xr3-r6 1{4. ^yhu 
-7 3 8(01) *^^$tlSTKl/Xft-f-ADTCO 
tffiSb'y h-C'$)l)^ Vf7?X7Kl/X I ADT*>'A 
JlZtl. ZtlZrZ-FLX fT**:*) 3 1 a-3 1 d 

0"7-H|g (xyb'JCISS) <7)l-o$-YS14-fL-ri>. 9 
9**:V 3.1 a~3 1 d!4. S^^fi^xy h UOTA 
GffifgTAM [0] -TAM [3] ^H3«»3 2tCttS^J 
?&bti>lZ s 9—T J b-y h D RTO [] ^3>hn 
-7 3 8(I|±i^-ri>. 

[0 084 ] TAG8j2.$ijep[H]S86 2(4. nyho-^ 
3 8*>M yT-/9X7 Y]/X I ADT, jUiRti^D S 
L [] . 9—7~ 4 b y bSji^fflfSD RT I [] 

#A7);£*lS. 5Xb 7hLfti*fc ( TAGS3i^©J 
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CM yf y 7X7* YVX I A DTTlg£$ftl>xy h *J 

-tm b-y hDRTfc "0" t yht^t 

£(C(4. TAG§ji^$l|tiP[H]8g6 2(4. WHl/XT 
A D(4 it', ^—r* t' y KDRTC "1" £ 

[00 85] ^^tU 3 1 a— 3 1 d(4. nyhn- 
538 (01 ) tfm&+&TWxm^ADT<r>'t>GL6 
by Vf77^7Kl/^ IADTT^flS? 
^TFW^TAM [OJ-TAM [3] &itKH]S832 
a- 3 2 d£5*;* ft}) U T AGS&3#Jffll|s]8&6 2*> 

-x-f b'-y bDRT(4. f< b'-y M^aifflfSDRT 

0 [] b lX±Mi<7)£oiza>hv-7 3 8<,zi}ij}Zti 

[00 86] 3^0-5 3 8(4. aUfriBLfc^-T* 
b'-y hStiWIBRDRTO [] £«BU DRTO [] # 

"i" x'htitt. t—9 *^)%33<r>n^^m-h 

BU£. T-?**';a53 3(lll)<Df21i-f-?DTD£ 

±iaiiaii4(c3e-Ay^i-4. drto [] # 

"0" "Wifcf. 3>bo-5 3 8{ifr^lfi1lT-^ 
DTDT'T-^^'JgBSfciS^-f-?.. nyhn- 

73 8imiz. ±mmmizmz.. cpui o#aj*i-r& 

Th'^X<i-tADT$:ffiSLT, TKU^f-^itt 
h' -y h Tft & ? H PXT A D b . +{5 b y hT'$>6 
4 yf -y 7 XT H I A D b , Tfib' -y h X'hh'U 

[0087] 06(4. 01(^L£T-;y*;< : &yS&3 3 
<0S9B4*jfi**-f T'n -y ? 0T* 6. f-^t'J* 

3 3(4. DM(f-^t 1 J)7Fl/Xf3-f64t > 

4 -7x>f Wr-fX* U 3 3 a~3 3 d i: 

*l. 97*^)3 llZimZtvfcfT'TVUXTAD 
b . 4 yf7?^7KW I ADfc*tJ6-*4±i£tt3!S 

1 4 (7)1211^-^ D T i: £f 211 LTl ^ . 
[0088] f-^t'J 3 3a~3 3 d(4. 97**. 
U3 1 a~3 1 d(3!EH$ft£:??'7Kl'XTADi:-<r 
yf7?^7HW I ADDk-CffiSS*l*±ieflSai 
14<7)fS«ir-;$'DTD$:!eHLT^&. :^>T7 

ADD(4. iwj&TM yf 7?X7h'l/X 

i ad Lt . T?*x<n?<i *>y<n£x°W£h. r- 

?^ , J3 3a~3 3d(4. ^1-fRxzyh'JftxA 

4 Hft^fEttSMSr^L. *2Stt0BKWC1i. 4^x 
^ x 6 4xy h 'J x h ^ 1 k BOieHS^SR 

AMTMtj££;h.l>. 

[0089] DM7b'UXf3-/64ll ayhn- 
7 38frt>$&Ztl&7Vl' Xfl^D+ft 6 b* -y h X'h 

•M yfy^XTYUX I ADD#A})£fi. dii$rr 

3-HL.Tr-^^^y33a-3 3dc7)V-K|8 (X 



a — 3 3 d (4§ItR $ tltz x y h 'J <7)f fittr - ? D T M 
[0]M>TM [3] Z*.\s9?&3MZ#>ftth. 
[0090] bl^^^^34{4. -f^?7^X7KW 

TI&gSft&ftS^T-?**'; &3 3*»£>St*tBL£ 

4^x^^ieitT-^DTM [] <r>oh. mam3 

2 a- 3 2 d-C'-a^ai^^^X-f fc**J&**£« 
f-^DTM [] SrlOiMtRU IB«r-^DTDi:L 
T3yhn-7 3 8(ctt!A-r«.. SXb yhLTr-^ 

'jgP3 3?)rt££$TL^iyiT-:y'(::ss&;i.& t 

H, RRfc»*S*ffiI*aiiRLT* ileitis 14 
a^ff^tti LfciEttT-* DTD £**&tr. 
[0091 ] bl^^^gP34(4. f-^t'J 

3 3a~3 3d*>A>feitT-^DTM [0] ~DTM 
[3] tfAflStU 3>ba-7 3 8*^^iRfI-tDS 
L [ ] #A*SftfcRfct -y bth b . WRm^D S L 

[ ] me$*ift?x>f OiB«T-* DTD £ l o8BR 
LT3yhn-7 3 8(;:tB7rf&. SAb-yhUcfc# 
(C(4, -Irl/^^gl534(4. ilBHIiai 4*>^*i^ 
^Etf-^BDT*. iMiRfl^DSL [] "CffijeStl 
^ ^7X>f C7M y T y ^ XT Y VX I A D D X^feZilh 

[0092] r7yho-^38(4bl/^^6 5$rrt^t 
TV^S. blx^^6 5(4. b-y hfi^HIT [] X(4U 
7*P-^-tOUT [] cOV^-r^A^Sr^L. Sti? 
fl-^-DSL [] blX-tls??&3 4t,Zftj}i-&. b-y 
h L-fcfc S(4. DSL [n] =H IT [n] (n = 0~ 
3) X'h"). 5Xb-y bLtlbZH. DSL [n] =0 
UT [n] (n=0~3) T&S. 
[0093] 07(4. 01(^L^LRU^^'JgP3 5 
<?)WWfe7'v-7?mX'hh. LRU^^Ug?3 5(4. L 
RU^'J15, LRUSiif-^^IIISSl 6. LR 
U7h'l/Xf3-^6 6\ Sl/LRUm^Jffll|5l{S6 
7T18^$*ITV^. 

[0094 ] LRU^'J 1 5(4. #xyhiJ«C. * 
-v y y^t UcO^-^x^ ff)79 -tX IfcWft: 6 b'-y 

hcDHSlPSW [] TEitLTV^*. #<7x-f^T^b 
X)iiftSSffl$8W [] bcr>mm&. 03StA'04(C* 
•tjiOT'fcl). 04(4. m3<T>77*XWM<rm7M£ 

l>J:d(cL^i><7)T'S)-l.. 

[0 09 5] 07(C*-rJ:^(C. LRU^t'J 1 5(4. 

xy^y^xMJ©ff#^cole^iSfi^LT^> , ). * 

IUBB!B«-Ctt. 6 4 xy h 'J ftx 6 b'-y h = 3 8 4 1 
•y hOlBH^AOSRAMt-ffi^^ill*. 
[0096] LRU7HI'Xt3-^'6 6(4. 3yhD 
-7 3 8*^etJ&$ill>7 YVXm^^b b y hT' 

ftS^yT-y^XTHl^x I ADL#A7j£*i. Ztit: 
rn-FLTLRU^^U 1 5OT-m.(xyh'J(; 
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$*l£xyHJOJM!$8W [0. 1]-W[2. 3] 

[0097] 3ybo-73 8fo<7)-tl/??6 8li. t 
•yhfl^HIT [] Xte'JTP-Xfl-tOUT [] Ot^ 
-fftfr-;fr£jMiRL. ftflT^-tr^x^fPgNA 
W [] fcLTLRU#aT-^4j£|slS§l 6(Ctii^-r 
h. tyhltltZlt. N AW [ n ] =HIT [n] 
( n = 0~3) T'&O, ^Xt'ybU^llt N AW 
[n]=OUT[n] ( n = 0~3 ) X'hl. 

[0098] LRusa^T-^^ESsi 6ii. mm 

hf-^LW[] fc. LRU?>f M*-7';WI^LE 
[]fc£4jfcU LRU«i*M»0»67tcaj*L 

r. lru^^ u l S'vosa^i&jfflj-fi). 

[0099] LRU^^EU 1 5C*f-f S LRU5 

■f M*-77Ht^£LE [A, B] t^lBL, LRU 
?A hr-^SrLW [A, B] fcfUBtiikfc-t*. 
•7x^fL (Ui0£L£3O»ft) #t«y-hLfc*6\ 
LRU^-f hr-^li. LW [A, L] =0. LW 

[L, B] =1 ({HLA<L<B ) t LX%ML. 
fcSLRlW M*-:rtH8*£, LE [A, L] = 
LE [L. B] = 1 1 LXfemtl. LE [A, B] R 
t/LW [A, B] iZ&tf&A, Bli^C^l^iL 

[oioo] l r urn- Kaa-ctt, rffito 2 00 



*7X4 A, BO 3 ifhhifimBzWSZtltzfr j £ 

^x^r cnm?*-%hwztt&LxmifZ-£h'S>mtfh 

HRfc. N>7X>fOi§£(c{3. N (tH) /2t' y hO 

ts$8r'^->x>f or ? xittfBRT* i. i t &%\t>ii 

T^|>. d<7)7^-lr^J«{i. LRU^'Jg&3 5l*}<7)L 

RU^t'j 1 5{C!Sti$ftTfc9. T7*xmzmi-6 

t'-y hOJSS4if$8W [0,1] ~W [2,3] t LT&&$iVC 
[0 101 ] ^OJSJgfitSgW [] 14, 

tfTf-txzumizwMzti. suzMMnwmmz 
mffimi. t y hL^^x^^-#Soff{cr^-bx$ii 

L, fijfih -y b LfcT-*fcWt -y 1- Ltzt # K<4## 

[0 102]flUHWB*»*8l;c£i:S, tyhX<4ffi 
^ftfOx^ otiffgfr'L R 

S§1 6tA*§il2»fc. LRUm^T-^^IUKl 

6 fit m. 1 t^-r j: ot, t <y h L£ ^x-f t^fB-ti. 

LRU^hf-^LW[A, B] £4#c,L, LRU 
a^$iJffll(H]S§6 7Sr^L-CLRU^^ 'J 1 5fctlWrt- 

■S. 

[0 103] 
[*1 I 





LW[0, 1] 


LW[0, 2] 


LWCO, 3] 


Lff[l,2] 


LW[1,3] 


LW[2, 3] 


worn 


1 


] 


1 


0 


0 


0 




0 


0 


0 


1 


1 


0 




0 


0 


0 


0 


0 


1 


W3W 


0 


0 


0 


0 


0 


0 



[0104] L R V£&*ffl9tEm 1 6 fcfc, 6 t'-y hO 
LRUMhf-^LW[A, B] £-f<.T*#i£trb 

trcu* < . n^.<r> 3 t'-y h 8U & <fc 3 \z L X V % 

a2(c:Scf LRU54 [A, 
=Sr*J. LE [A, B] KttJ&tSt'-y hm<7) "0" OS 

&fr£-?X7i-&ztZMMl. "1" fcHB&^ilgfr 



■tZZtZMM-fh, o^O. LRU«i»«iJ»0Bl 
6t4, LRU5-T M*- 771^1^ LE [A, B] # 
"1" X'hhLRUyA bf-^LW [A, B ] St LR 

U^^eu l 5(3»&atr. 

[0105] 
[512] 





LE[0,]] 


LE[0, 2] 


LE[0, 3] 


LE[l f 2] 


LE[1,3J 


LE[2,3] 




] 


1 


1 


0 


0 


0 


»xf 1 kvh 


1 


0 


0 


1 


1 


0 




0 


1 


0 


1 


0 


1 




0 


0 


1 


0 


1 


1 



[010 6] Z<7)£ol,Z, L*^'t y h LX«3*# 

mtbtlht. LRUSii^T-^4^0S&l 6(i. ^ 
1 fca2i:C«oTLW [A, B]iLE[A, B ] t 



i&SSLL. LRUS)i^Jffll[slSS6 7{i. LE [A, 
B] ifi "1" h?i->TV^flH{^|5-ri>LRU^t'J 
1 50®JitP8W [A, B ] <7)t'-y hfaWlZ. LW 



s 
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[A, B] Ot'-y f^S^&tf, 
[0 107] 1 #t y h Lfc«£fcl*. 

LRLW h A *-7*/WI#LE [0.1] . LE [1.2] . LE 

[i.3] * { "i" ?h&cr>x\ LRvm^mmm^e 
nmmffim [o.i] . « [1.2] . w [1.3] klru? 

A Y?-9 (LW [0.1] . LW [1,2] . LW [1,3] ) tl 

x (o, i . i ) z<m&. msvmkx- 

JK«roJ:3*aKT*->'Ci>, SSffifgw [0.1] , w 

[0.2] . W [0,3] . W [1,2] . W [1,3] . W [2.3] 
14. (0, d. d, 1, 1, d) tt£h. ZZX\ d(4 
"don't care" SrSflcU 5eSfrt£ffiOt*>y bffi#&8 

£*t&. 

[01 08] 08J4. 01^L7t7 , ;-X^^UgP3 
6<7)ififfl&Xa-y 70£^t. 7»J-X.X*y»3 6 
(4. 'J2 0i:. FRZTHl/Xfn-n 

9t. FRZm&fr®m\E\ffi7 0kX*ffif£Ztl&. 

[ o i o 9 ] 7 y -x* t y 2 0i4. #xy h 

^IftiSyiK-ti^X-f^fllttiBt'y r-<D7y-Xtil 
fgFRZ [] "CMl/CH*. ^x-f 0-2<7)7 'J -X 
mmt^FRZ [0]-FRZ [2] {cMjELTVi 
S. Xy-XffifRFRZ [n] # "1" <£ 

"o" x-hh t # . -e^x^r n(itf^ieiiT-^T 

[0 1 10] 7'J-XTC^y 2 0(i. (^x-fit-l) 
xx>MJft#«>£tt8*£3rU #^J&JEM-CI4. 

3^X-f X6 4xyh'j=l 9 2t'-yh<7)|B'li^4<7)S 
RAM (Static Random Access Memory) •C1fj££;rt 

HLTiftn. Witf. 4«7x^i;i7y-Xti>i:£ 
Ktt4X64t'-y h#sBSrc*SU 4fc» 1X64 1' 
•y r-T'i>&V>. 

[0111] FRZ7HWf3-n 9J4. 3> bo 
-7 3 8A^«*&$iX47b'l/7.fi-tc7)4 1 {a6t' y r-T 
$>S^yT-y^7.THb7.I ADL^'A7J$ix, -1*12: 
f3-KU7'J-X^t'J 2 0W7-KR (xy 1-y 

tiffli ) co i o£vSttflrri> . 7 y -x* * y 2 0 12. 

SliRSilJtxyh yc07y-Xffi$gFRZ [0]~FR 
Z [2] £'J^-*flj£a53 7fca};frt*. F 
RZ7FI'7.t3-X6 9{4. LRUT YVX^rXl—f 
66t^mtXhX<. «W4, LRU^tU15tF 
R Z ^ * y 2 0 1 £ 7 - H ftfff ft t S R A M 

[0 1 12] FRZS&<*4Wls]gS7 0<4. 3>hn- 
7 3 8*>f>t£&$il.g>FRZ^-( hr-^FW [] tF 

RZy4 M*-XAfl»FE [] blzg^X. 7'J 
-X^t'J 2 0ft<r>4>T-v 7XTYVXI AD 

[01 13] 7y-x^^ey 20(c^trsFRz 



M*-7vm#t fe [a] tfusu FRZ7 

4 r-r-^SrFW [A] t^ia-tS^ttC-ri.. 7x-f 
K <KtiO^KS2<7)g&) £7y-X-f&*§^ ay 
ho-738 (01 ) (4. FRZ^W r-r-?FW 
[K] = 1 fcU VRZyA M*-X/HI-^£FE 
[K] =1. FE [A] =0 (tlU A*K) bLXF 
RZSa^JSPlH]S§7 0(Ctti7Jl--&. FE [A]2KfF 
W [A] l,ZhV&Al&*7X.4 Z^LX^l. 
[01 14] 3»C, *7x^f K (K{i0^K^2«O^:) 

07 y-X£ji?&-f 3yhD-738ii fr 

Z54 r-r-^FW [K] =0. FRZvA M*-X 
/HI-^FE [K] =l£FRZ»2^fW»BK7 0fc:ai 
T^L. 7'J-X^ty 2 0CS#>itf. 

[oii5]09<i. 7 y -xtt 7 y -x^ y 2 

xoX7Ajg»n#fc. ±iBit^ 1 4 <m%rtm. 

£fEte§*i£fei£r- ^ * . 7 y -X I /o#^fc i o 

T7y-x-ri,^ftT'j).s. 

[0 116] 4^. 01 0(4, ±IB1i^Sl A(D7Y\s 

x^<mwM*^-tmx°bh . tk^adro- 

(ADR4-1 ) (4XOX7 ADR4£U:«:t 
-?m&ti-&. 70/7ASWWKI/XADRI 
tTH^XADR2~ ( ADR 3 — 1 ) DftttC. 7'J 
-X L v ^7°o X 5 A A*fB3* § tlX v ^ f h . 

[0 117] f*-^^4'C0Tr-'l/7.ADR5~ (AD 

R6-i ) commii. »>x>f otc7y-xt^v^7-ox 

<0f^WS»-C*4. 7K1/XADR6- (AD 

R7-1 ) . ADR7- (ADR8-1 ) ^{4*^. 

>>x4 l&tx^x-f 2ffl^r-^«^M^ma«rc*ft. 

[0118] i?:tc, 0 1 , at^S8~ll 1 0 2r#B3t 

■c, 7 y -x* ^ y 2 0^07 y -xffl^g^sa^il 

£!fc8Jrt!>. ^C1T'{4. THU-XADR2~ (ADR3 
- 1 ) KlME-f i>7 y-X^7°oX7A$:>7x-f 1 C 

[0 1 1 9] 5fe-f . 7.x-yXS 1 IT. 7H1/XADR 
2~ (ADR3-1 ) (C^-ri,7y-X*t^XDX7 
A$r. »7x-f lfflr-^lfejMf^S^ADR6~ (AD 
R7-1 ) (CXo-y7 • rje--f!>. Cixi4. ^ffi^ 
a*il7v:^Jp^7y-Xl/O^C t };-5T, =Jf^yv 

4. 

[01 20] Xr-yXSl 2X\ CPU10{4. 7'J- 
XI/O^^^rrL. 7y-X*t#*7*oX7A?)ll#? 

/*ITTKU7ADR2/ (ADR3- 1 ) , 3tT-5fc 

W7x^ "l" Sray ho-7 3 8(c|^^-|,. 

■C. CPU 1 0(4. X'-^$K^I8^ADR6- (A 
DR7-1 ) <D7YlsXtfimZ3yhV}-7 3 8lZ%m 



T^x Stiffs "l" fc£^vt£j£TS*Uf»«>TiS 

[0121] T-r-yXS 1 3T\ 3>ho-738li. 
BCU1 2{2rKPXBAD^aj^t. 7>J-XM*<7) 

IBttr-^BDT^±!B«RJli4*»feK»atr. RHi 

L7Kl'.XBADii7h'l'7ADR6#>f> (ADR7- 
1 ) tX"£it$h. 

[01 22] Xf77S14t. 3>hD-738ll 
f-^^t l JS3 3[af77 , S 1 3<7>R!iJ 1.7^7 
BAD£ttJ&f&4 yfv^^rHl/A 1 ADDSrJiiTJ 
U ■fe^^^SE3 4(Cie<ir-^BDTtSlRfi^DS 
L [1 ] =1 tSrffi^-r^^hT'. T-?^yS533 
^x-f lfctatT-^BDTJ-feiftS. 

[0 1 23] Xf 77S 1 5T\ 3yho-738ll 
LRU**yat3 5fc7y-XX*y953 6l:K:, H£ 
IXttS L T H 1^7. B A D fc*f Jfrf £ >f y r 7 ? 7. T h* V X 

IADL£fcb7JU LRU^yg?3 5£f$l77-<r7 
*7X4fif$BNAW [1] = l£aj7rf-&. r?>ho-^ 
38(4I!IC:. 7U-XX : Ei;»3 6(CFRZ54h-r- 
*FW [1] = U FRZyj M*-X.MB-*FE 
[1 ] =l$a0J+4.IfcT\ 7y-XX*y 2 0<D7 
N'^IADLCFRZ [1] =1^##2.^. ^X-f 

1 <7>1237 H VX $ 7 V-XtfBizlSM-tl. 

[01 24] Xf7rsi6t, ayhn-^SSli, 

7Kl'7ADR£-< y^y^yh-fl). ^f?rs 1 7 
T\ 3yhn-^38<S. 7 WXADRfftismTT 
H^ADR7*Src*4*»^JRBrL, ADR7*STC 
WUTXt^XS 1 3~S1 6^«D]E U ADR7JJI 

[0 12 5] 01 Hi. 7';-Xffifg^7U-X^*U 

2 o t##atf^i6<?)jgfcS'j^Ji^^-rsat0T*^ 

X 1 4 OBfjgtfXWSfclEttS fifciHtT-* £■ 7 y -X 
^^(ci^T^^ y^i^^UIIKl lcoBf^cO^ 

x^f izm- ix 7 y -x-tzmiX'h h . 

[0 12 6] UK 08. 01 O&1/01 1 £# 
miX. 7 y -XX * >J 2 0 ^CD7 y -XfflfgiO^jX^ 
#Jlfr8Btt"6. d^TJi. 01 0C97Klx7ADRl 
(C#S-tl»7y-X^7*nX7A$-'7X-f 2{:BX0j2 ! 

a. 7 y -XRg#^tc j: -5 x 7 y -x-ti>0iijs-iKHj-f 

4. 

[0 127] ft-f . Xf7TS2 lfcfcivc, CPU 1 

0 (01 ) fcL ±£1£SB1 4c7)^c7)TFlxXADR 

1 K#£-fl>7-oX7A£ l fTBE^iiO*^ (OT. u 
-H*^kt^) i:. Th'L-XADR 1 t£3>bn 
-7 3 8K$rT. 

[0 1 28] Xf77 , S2 2tli. 3> ho-738 
A*. 7 K W7 A D R 5 fctfJE-fS -fyfy^XTh'UX 
I ADT^^/^t y§?3 1 tCtii^^"-g) 1 1 ttc. 9? 

TKUXTADS-Jt«^3 2taj^-rS. 
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[0 1 29] T.xy7"S2 3{:ioV^T. 3yhn- 7 3 
8(4. it^S?3 2 #>*t y Fft^H I T [ ] = 1 ( h y 
h ) £JtJ7J-tMf7x yXS 3 5<7)Ma(;jt^ii. H I T 

[ ] = o ( sxh -y h ) x'$>iinxf v?s 2 4<mm 
izmtt. 

[0 1 30] XryXS24T'{4. rjyho-538 

#. BCU 1 2CBAD = ADR 1 S-{±J7J L- . 7'J-X 

ttmO&r—? B dt £±£886S i 4 *»4>«*&tr. 

[01 31 ] 7f yXS2 5T14. uyho-538 

T K IsX A D R 1 MtRti ^f'7?X7Kl/X 
I ADL?r7y-XX^yS36{cai^L. 7'j-Xtii 
fgFRZ [0] -FRZ [2] M#-fl>. 
[0 1 32] 7.T>yXS26T'{4. 3yhD- 7 38 

*\ 7y-Xnri66>g*»iflBr*-4. 7y-XfffgFR 

Z [ 0 ] — FRZ [ 2 ] Wfft^i o# "0" X'htl 
ff. 7 y-X«rigT'$)l > i:LTXf yXS2 7{Cittf. 
7y-Xffi?8FRZ [0] ~FRZ [2] "1" 

xhtitf. yv-x^^mtLxnim^ji-i, 

[0 133] Xf- y7S2 7T'(i. aybu-^3 8 
T bV X ADR I ^znm-h -iyT v 9 XT YVX 

i adlstlrux* y«35tcas:fju yxu-7.fi 

-tOUT [0] -OUT [3] SrK#-TI). 

[0 134] 7.x-y7 , S2 8t'{i. rJyhn-^38 
i)K OUT [ 0 ] —O UT [ 2 ] (?>^-ftifrtf - \ " X' 
htllfXy- 77S3 0 tdi* % OUT[3]^'"l " X' 
htillXy- -y 7 S 2 9 fcittf. 

[01 35] 7.x-yrS29t:'{i. nyho-^38 

FRZ [23-FRZ [1] -*FRZ [ 0 ] <5DJ»= 
7y-Xffi$SSr^fEL. FRZ [F] "0" "C7U- 

x^f "F" Sryx^-7.^t^t. XT77-S3 1 
fcJKr. 

[0 1 36] ^r y7S3 0Tii, "1" t^ofcOU 
T [F] fcitJEf 4?x-f "F" $V7U-Xttmt&i 
St, Xf77*S3 1 tJitf. 
[0 137] 7.f -y7*S3 lt'tt. nyho-738 
T H X A D R 1 iZW8t& ^>T7?X7K1/X 

^ititsiSDRTo [f] zimtz. 

[0 138] Xf77S3 2T1i 3yhD-738 
*\ y-f^t*7 hUtiiffifSDRTO [F] "1" j&> 
5*>**"JBrL. " 1 " t*MXf77S 3 3C3t^. 

"0" X'htUSXf yXS3 4(Ijttf. 

[01 39] 7X83 3X14. 3yhD-538 
7 F 7. A D R 1 (3Wf5-ri, ^yf'77X7Kl/X 

I ADDStt— 'J oB3 3CJ157J L. 
^CO^X^COieiiT-^DTIVI [F] £Kf#U BCU 
1 2HJU7J-fi.i:i:tt^ 7h'P^ADR 1 
^ yf •y^^rh'1^7. 1 ADT$-^^tygP3 3(CtU 
7J-T4. 3>ha-5 3 8{4HC yXb-7.^<7) r 7 
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BADSrBCU 1 2CiMjU t-?^* !J«3 3 <^F*1 
££±f£1t§§gl 4t3t-;-? 7 ^tS. ^ 

[ 0 1 4 0] Xf •y7°S3 4T'J;L 3> 
# . A t y 7" S 2 4 T'tfiH L £ 7 'J -XftM B*§T - * 
BDT£y7V-.X*r^<D'7X>f FOf'-^^tU^S 

3fcS#iitf. 

[0141] XT-y7°S3 5T'ti, CPU 1 0#7 U- 

H A D R ycttlE-f I) 4 yf y ? X 7 H I A D 
LSriii^U LRU^*Ug53 5CfrST^-fe^^x-< 
ftfgNAW [F] = l££ij;jj-f&. rjyho-738J± 
36fc. 7';-X^*'JgP36lCFRZ7^ hr-^FW 

[ F ] =1, FRZ^M*-7*/Mt-5§-FE [F] = 
lSrJil^-fl>C:i:T\ 7U-X^^U2 0<y)Th'l^XI 
ADLCFRZ [F] = l£#£2*^ ?X-f FOMS 
7 K 1^7.£ 7 >J -XftfittSg-f £ . 

[014 2] 7U-Xtf?8$r7U-Xp<^»J2 0(cS^ 

k&OjZ^ 7U-xtrtj<^T'S>.&. 

l^T-^^^e'Jfc. yu-x^vt 

[0143] ^yfvyH^ii. mm$m L£»tt£ 

^)7D/7A^ia#SLfc^ilf-^ ^^f * -y 
vjL^t'J^ai lK&Oii^ TnfyA.gmWzz. 
*i£7>J-XU 7l/-XB?B$rr&;fc£T'$> 
6 . ftftWKti. C P Wilson- HtSr^C J: 9 J5r5£ 

7 H V Afr £>f BUt- * *m^JH $ *U ^tv^t 
U^Sl HZ^^ y^^tllbMZ. CPU£W.Zti 
h. CPUli, iieiBltT-^^^-y^a^n^^x 

-iffinZ^vv yA^t'JMl lA>£>ii?&aJU -I<7) 
Jf^ y^jL$ix^T-^<7)xyb'J7Kl/Xh, >7x-f 

(c*tjfcf &7y-x.xt "jot'-y htc yv-xvm 

Xf±7 ^-Xjg|£«9T-?£S#&tr. 
[ 0 1 4 4 ] 0 1 2te. H 1 fciS Ltz V TU-xm^M 

3 7 v>wm%7v -y ?mx'h&. i>7v-xjajs$53 7 

(i, 7 0-X®W®&2 1 LRUr3-h'ESS2-2„ 

OUT [0] = ( !W [0.1] ) X ( !W [0,2] ) X ( !W [0,3] ) 

OUT [1] = ( W [0,1] ) X ( !W [1,2] ) X ( !W [1,3] ) 

OUT [2] = ( W [0,2] ) X ( »[1,2] ) X ( !W [2,3] ) 



tX-ffiSLZtlb. ')rv-xm^3 7<T)y U-X$lJSP 
0g& 2 1 &Xf L R U r 3 - H ESI 2 2 * tUHUSST' 
*gj£$*i&. =5rfc. 7'J-X$iJfflll2]S82 l&tfLRUr 
3-h'[s]§&2 2£^:*. V7b»>x7<y)ro^7A-Cll 

<7)7?-txwm\t. mufLR\}wm3 5\zimz 
ti, $fm®<w&&e>fcMzm^t>tiz>. 

[0 14 5] 7V-X$m®ffi2U±. LRU^'JS 
3 5*^6 t'y h<y)JSStiif8W [ 0 , 1 ] -W [ 2 , 
3] fc, 3t*-y h£07';-Xffif8FRZ [0] -FRZ 
[2] ttfXfiZtl. 6\z vh<?>*mmM [0,1] 
~M [2, 3] £JiJ7J-r£. 

[0 146] LRUr3-h'ESS2 2(i. 6t'yh<7)4> 
IStiff6M[0, 1]~M[2, 3] (CS^V^T'JXI^- 

xft-touT [o] -out [3] £aj;*rr!>. 

[0147] CL-IT'. Vr]s-xmfe&3 7<r)W}ft<7)® 
^WRth. 7U-X*P8FRZ [0]~FR 

Z [2] "0" T\ 7V-X*mZftb%^i%1S 

nVTU~xmfe&3 7<Wmt l Z^Xffl i Jl-$-h. 

M [A, B] =W [A, B] X'hh<T)X\ OT^ 

SiTOiw [ a , b] -k&^xwmh. 

[0 148] LRUr3-h'lHl!fS2 2{i. LRU^t'J 
SP3 5 (07 ) a»£S;WB3*ifc» HSffifSW [0,1] ~ 
w [2,3] <7)-k6\zv hizm^x. mi>7&£;lZtiibtlK 

•*x4&&aiU 7x-fo~3t^WiE-rs'jr^- 

Xft-f OUT [0] -OUT [3] SriiJ^-fl.. 'JXl^- 
xm-^-OUT [O] -OUT [3] <y)ffiOd*>Vvfix£> 

lo^ "l" fc&O. ffi^fiJi "0" fc^rS. t'>y 
hit* 5 "1" «0^x>f*>''JX^-X^f:^l». 
[0 149] S4(c*L^7^-feXlsa*^fJSJ:d 
<7X-f 0* 5 at)§*t7^-fe^$tlTV^^ (g 
±S<7)^-X$:#^) fctt, BWfiW [0,1] , W 
[0,2] . W [0,3] "0" T*S>I». >7X-f 1 s6«R 

l>T&£lZ77-tXZilX^t:®& (2&&<?>?)V-7* 
fctt. EStf^W [0,1] ifi "1" "C. W [1,2] & 
tAj [1,3] * 5 "0" -Cifciu 4fc. ^x-f 2* 5 StjS* 
{C7^-b^§tl-CV^^ ( 3g@c7)X/l^-XSr#.^) 
(C{±, HSffifgW [0,2] RUM [1,2] # "1 " "C, W 
[2,3] * 5 "0" "C*4. ^X4 3* { Stal*lc7iy-b 

SffifgW [0,3] atAI [l,3]v«42,3] tf&iZ "1" "C 

[0150] ±im&£3HX'mi-tz> tdwx o iz% 

h« Wh. •>X^D^^-r-l.tti^[iOUT [D] (0 

sD^zmfcrsatL) a. ^o«-^a^(i)-(4)tj; 



(i) 

(2) 
(3) 
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OUT [3] = ( W [0,3] ) X ( W [1.3] ) X ( W [2,3] ) 



(4) 



[0151] xyvmiz&^x . mm r • wj a 

r Wj cOSKffi (NOTHa) &7frt. ftUSS 

[0 15 2] flfcttf, @3{C^-r«t3t, 77-t*)Sg 
ifi r 0«-1^2«-3jt*4fc* (PR9 r *7X^0ty 
hjl*!<9fi±g) . -7X4 2#t-y hi-§fc, 77-feT. 
M± r 2-0-1 -3 j (HH r^2t 7 

hj l*l?)ft±g) . JSEfitfg (W [0,1] . W [0,2] . 
W [0,3] . W [1,2] . W [1,3] . W [2,3] ) 14. 

(1, 0. 1. 0, 1, 1) ttah. Z<m£±Mi(l) 

M4> tftA-fii t . vru-ximoin [o] -o 

UT [3] 

= ! 1 x ! OX ! 1 = 0, 

IX! OX! 1 = 0, 

OX OX ! 1 = 0. 

1X1X1=1 

x%ti&z\tl,z%&. 

[01 5 3] Ml +ISH8*fcov* 
"CPSdfcSiW-S. WitiT, N = 4<3*&fc, 7'J-X 

$£*rT "0" Xte "1" 0(M3mfR£M [A, B]t 
HfBU >7x4C (0gCgN-2<^)S^:) <07'J-X 

mm ( "0" X14 "1" ) SrFRZ [C] t^fBL. ? 
X-fD (0^DgN«) t^Stti^ffi-C'^S'jr 

wAfl%ouT [d] tmz-?h. 

[01 54] ££TfcL 7U-X^<^U20 (H8) 
14, N-l^X^f. -7£9 3"7X4#c7)7y-Xffi$8F 
RZ [0] „ FRZ [1] &tfFRZ [2] O&SrWt 
£*ifcJ:»K W£«f4»7X>f4)*£fc, r£T<7)^x 

M [A,B] =« [A.B] +FRZ [A] 



OUT [0] 
OUT [ 1 ] 
OUT [2] 
OUT [3] 



jzyy-x-rht^w^x.*^) mmmmx- £ & 

<r>x\ ^<ti>i o<^-7x^ & y 7v-x Brigt lt 

[0 1 55 3 LRU^y 1 5 (H5) 
USffifgW [A, B] (4. ffSfc*g5£3*ifc2'7X>f 
A. BcJDi:^^A>'Sjfi7^-feX$il^i:V^rt^^ffi 
8l/0*$. KStitfSW [A, B] # "0" tf>*^ *j 
x-f A#<7X>< B£ OffifcT^-feXSitf:.! i: £HU 

" 1 " tf*§£, VX-f Atf^X-f B4 Of^T^-feX? 

[0 156] 7y-X*t 2 0(C:tS^$^#FRZ 

[c] <oh*«yhfirrft47'j-xflrfB± % "i"cot# 

"0" OfcSfcli rf£^§,7X^C£7y-XL3: 

[0157] #Hffitif $gW [A, B ] £*fj£-f|> t*y b 
tt"0" s "1" K2*U 7'J-X^y 2 0 (H8) 
*^07'J-XffifgFRZ [C] lZfcr>X7V-X$m 

088 2 1 ( 0 1 2 ) #7 y -xfflw Lfcuai-cfc* +bi 

ffi^gSrM [a, b] ^aie-r-So 7y-X*0^HI»21 

i4, KttSiifcaUHWBW [A, B] iffiE+zztt: 

<« tmmmw [ a , b] i:7y-xfit$gFRz . 
tc] btz&5\*xm%zff\\ yv-xmfeztitt 
x-f ctfyxi/— xttft(c&6&vtj:3c. ffigfifgw 

[a, b] sr^rawfgM [a, b] tsaw-s. 

[0 1 583 iiT\ tflSMHRM [A, B] ^lEf^ST 
(flU OgA<B= (N-l) ) -(5) 



M [A,B] = (W [A,B] +FRZ [A] ) X!FRZ [B] 

(1IU 0^A<B< (N-l) ) -(6) 

ifcrr^-IitfT'^S. -TilCi'h »7X>f»#4JaJ: (6)5££N = 4<^%£<7) : RftlI£**ftA-f . 



M [0,1] = (W [0,1] +FRZ [0] ) X (!FRZ [1] ) 
M [0,2] = (W [0,2] +FRZ [0] ) X ( !FRZ [2] ) 
H [0,3] = (W [0,3] +FRZ [0] ) 
M [l;2] = (W [1,2] +FRZ [1] ) X ( !FRZ [2] ) 
M [1,3] = (W [1,3] +FRZ [1] ) 



(B*3) 
(B*=3) 
(B=3) 
(B*3) 
(B=3) 



M [2.3] = (W [2,3] +FRZ [2] ) 

t+£h. 

[01 59] LRUf3-KI5lS§2 2 (Hi 2) {4, 7 

u-x$ijffliEi8&2 lfrbn&tpmsmzm^x. ou 

T [0] -OUT [3] "0" , "1" 

zvTu-xmtTtixftjTti. vris-xm^ti 
x "0" tf&uztitzii&izii twm^^-kvr 



(B=3) 

" i " fftitfjztiti®'&izte rm%-tz<7^4 & yxu 

-7.*f^t L7y-XL^r^j ZbZW&th. 

[0 160] #>7X-f D{CtJ(tl>OUT [D] izjixtt 
&LXlUJlZtl2>VT\s- Xff^-OUT [0 ] -OUT 

[3] (4. ^#tfea^(7)-(10){CctoT^$n 
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OUT [0] =!M [0.1] X!M [0,2] X !M 
OUT [1] = M [0,1] X!M [1,2] X!M 
OUT [2] = M [0.2] X M [1.2] X !M 
OUT [3] = M [0,3] X M [1,3] X H 
[ 0 1 6 1 ] ZZX\ BlfSO^x^ £7 'J-X-f 

Mwmmmth. mm. rt^xmrntf r 3-i- 

2-0 j X'hhb* (Wi3CD I" »>X-f 3 t ••/ h j <D±fr 
[0 16 2] -7X4 0#7'J-X|££$ix-CU.5. 

fc-rs. 7U-x^*u2oi4, yv-xm 

W®ffi2 1 C7U -XflHIFRZ [0] = K FRZ [1] = 

0. FRZ [2] =0£MfrfS. JSStiffB (W [0, 
1] . W [0.2] . W [0,3] . W [1,2] . W [1,3] . 
W [2,3] ) fcL H3C:^-f<fcd£. (0, 0, 0, 

1, o, o) b%->x»i, ztLbMtkmz** . 7x 

±IE(5) . (6)3&*>*WW-43rfc:ftvr 4 k . 

M [0,1] = (W [0,1] +1) X!0=1X1= 1 
M [0,2] = (W [0,2] +1) X!0=1X1=1 
M [0,3] = (W [0,3] +1) =1 
M [1,2] = (W [1,2] +0) X!0=1X1=1 
M [1,3] = (W [1,3] +0) =0 
M [2,3] = (W [2.3] +0) =0 
b%h. Zfiii. 03fc5jrf T7*AJmtf 
r 0-3-1-2 j (^x-f Ot-yh j <9±#>£>5& 
g) fcffia-fft. LRU**U 1 5d^x^f 

fUffifSM [A, B] »>x-f 0**ftt>SiST?-feX 

[0 163] LRUf*3-K[IIS&2 2kL JhfSBSfcS 

±ie^(7)-(io)$rfflv^T';ru—xfi-^ouT 

[0] -OUT [3] £*ffiU JaTttidfcifcfr**. 

Our [0] =!M [0,1] X!M [0,2] X!M [0,3] =0 
OUT [1] = M [0,1] X!M [1,2] X!M [1,3] =0 
OUT [2] = M [0,2] X M [1.2] x!M [2,3] = 1 
OUT [3] = M [0,3] X M [1,3] X M [2.3] =0 

zti^vru-xim^mMzx ^x-i onmz 

7V-xztiz^& ^x^f o wmzwix. t>tl& Z b \t& 

[0164] &Wt\ BfrScO^X-f £7 'J-X-fSBW) 

flijoaftflfcBWJ-fi. Witf* T?-fe*JaS# r 3- 
1-2-0 j T"J>l>i:£ (@3c7) r<7x4 3t y hj O 

±3&»i5>4SB) . S^tyhj^tT^y^a^'J 



[0,3] (7) 

[1,3] (8) 

[2,3] (9) 

[2,3] (10) 

2>Zbiz%h. 

[01 65] V^. *>X4 0S^x-f 1#7 'J-XIS 
£$;fvO>Sfc-t*. -I?>i£. 7>J-X^>J2 0 
UL 7U-XMfPig»2 1^7'J-XfflfgFRZ [0] = 

i, frz [i] = i. frz [2] =ozmmt&. it:, a 

StiffE (W [0.1] s W [0,2] . W [0,3] . W [1, 

2] . w [1,3] . w [2,3] ) fcL @3(;*-fJ;3t, 

(o, o, o. l. o, o) vs>&. ztit>Mftmz. 

M[0,1] = (W[0,1] +1) X!1=1X0=0 
M[0,2] = (W[0,2] +1) X!0=1X1=1 
M [0,3] = (W [0,3] +1) =1 
M [1,2] = (W[l,2] +1) X!0=1X1=1 
M [1,3] = (W [1,3] +1) =1 
M [2,3] = (W [2.3] +0) =0 
b%2>. 

[0166] ±ie®JStP8 ( 0 , 1 , 1 , 1 , 1 , 0 ) 

(±. m3£ffct£oiz. Tt^xmrnv* 1-0-3- 

2j {Cffli-T-i.. o£*K LRU^'J 1 5£{i I" 3- 
1 — 2-0 j omZT? -^X^titzZblZ^-yX^ 
tf. 4>raiffSM [A, B] X'it. ^X-f 1 fc^X-f 0 b 

[0 16 7] LRUrrJ-b'|HlSS2 2{i. ±ti&mzm 
±!e5t(7)~(10)^fflV^-CU7V-^ft-fOUT 

[0] -OUT [3] fc»BU KTOJ: o iZftttZ . 
OUT [0] =!M [0,1] X!M [0.2] X !M [0,3] =0 
OUT [1] = M [0,1] X!M [1,2] X!M [1,3] =0 
OUT [2] = M [0,2] X M [1,2] X!M [2,3] =1 
OUT [3] = M [0,3] x M [1,3] x M [2,3] =0 

Zix^lzX*). mmzliiym O^&KT^-bxEJStf 
*IWX>( 2tfV7U-X$tl&ZblZ%:&0)X\ 7U 
-XZilX^h*7X4 OtW ltfm%t&Z-t>ilhZ 

bli%\\ 

[0168] *$mmmx'\s.. a ^x-r 

■ -fe -v h ■ rv^r-f -f x • y >- ^<r>w>-&\,z\m.<n 

lol&Ch. O^Os OUT [X] (D-Wi. x = o 
[1^4 3 

out i;o] - "n'wBui Cll) 

0<X<N-1<7)%^, 

m5] 



out i;x] n'n u.x] 



x=n- 1 co*&£. 

[&6] 

out iN-13 - n 2 u [j.N-i] (13) 

z\zx\ ia#rm. m^f <x) izmxar 

[*7] 

x nF(X) =F(0)XF(1)X ... x F(N-l) X F(N) 

[oi 6 9]^.(n)-a3)iM^mzm^tit<X(r>x 

OUT [0] =!M [0,1] X!M [0,2] X X!M [O.N-l] 

OUT [1] = M [0,1] X!M [1,2] X X!M [l.N-l] 

OUT [2] = M [0,2] X M [1,2] X X!M [o.N-l] 



OUT [N-l] =M [O.N-l] XM [l.N-l] X XM [N-2.N 

-1] 

[0170] V±<Om%Z'fT dZtX\ ^-ftlfr 1 

vru-xm^ovT [r] # "i" t%*)^ -e^x 

[ o 1 7 1 ] *mmmmx'&. lEmmzm^x 
mMitztK ztiizmt>-rnmwzm^i>zbi>x'Z 

I i> L R UttX'im L&< X t 

[0172] W_t?> J: 3 IE, *|im^^J-C'(i, LRU 

[0173] ***#«0rcUU x— ftf? V-XT V 

*y^£7v-xx$&<7)x\ mitt, mmmmi&tc 
? £ 7 y -x itzmx-mTxamM.^ ozt 

[0174] wm£iiyx.-(<7)fr£7V-xttm. 

<?x4cr)X.ZV7U-xttMitlxmxt$<Zblz£ 
0. ffi^x^^^y-Xttg^-f !>Ci:tT'|! 
6. CfifcJtO, iM$^4X<?)7c#^ToX7A£7 
•J -X-r 4 .r T&fHJfgtc'Sr 0 . tt*fcJt LT $ 7 1 y b 
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n !M [X,j] (12) 

m^mzm^i. 

[oi75] ^mtmmmxte, lru^^ »j 3 3 a~ 

0. T-7^ ; e , JSB3 3cO'JXb-^*^(c/ir-,)ti: 

stii, y v-xffimtTf^xBmffiwtizm^x 
oyis-xm^zMmzXixxtb. yv-xnmzm 

Vtfr^X-f T\ -#j§£K77-fe7#£>-?*:»7X--f £U 

[0 176] Sfc, 7D-Xp<^ y 2 012. 7'J-Xffi 
*£lX>hy(c (N-l ) t'y hXMmiX&L & 

* y mty%^<ox\ 7 y -x^^e y 2 0 £ r a 

MT'ti&< v*jxfij>t>mftt z t t>-*imt,z%z> . 7 

t'-y hxiy h V®X'hh(r)X\ MUX. 1 ^x-f £6 

4»X^ h l/jWSRSEi-ilRfctt. 1 9 2 t'-y b<7)** 

J6c7)n -y 7 #«i#>t 44»tcje. *)&<dx\ dzm* 0s§ 

£ s 7'J-Xffifg(ca-^^TLRU^^ll£S^mi-l. 

& 0 , df-^r -y S^a^t 'JHficDftlt^Ti^^nS i: t *> 
fc s ^^•y^i^^U^gc7)j^i§^^|X'#4. 
[0177] MIRiltB, 7 U-XWIigtflfcMr 
V^tCti. 7 'J-X^^ 'J 2 0<7)|e-tii*|<g££T 

i ltixmmz-tt&zttfX'Zi. ttz, 7V-x® 

ftZ&TLfzbZtzli^ ZtitX'&Tf-txfflgtfyy 
-Xffi®xmZt?ilt>tl&Zl:%<LRV**:0U3 5 

WEttSfra^or. LRu^<7)«ig$-ii^ac:fc 

{3T7-feX$ii7t^x-f A^'U 7b -7.^(; ^-v 
•yjo.**UcOt -y h«*j6«flS»t4Ci:*«4V\ 
[0178] ***»/BWfcfcft«^ -V y v a^^t 'J^ 

SI lTtt, ±IK!»«t:Jni.r^ia=S:SftJR*t>||'r 
l». Mllf. lo«t/^fyj l ^x-f ffl^co^t 

tt. N-lc7)if|ir^x-<5rvS^-f 4Ct^'T'#l»«0-C\ 
#1.. 

[ 0 1 7 9 ] IXh. *»W**<OjeKr|||SJBS80|cli 



I 
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[0 180] 

•cut, ttatHWiirarc**^. *mm?>£o£. y 

amaiLiwB^y <rom> ifcussaRAMfci/c 

wtjb tick 3&«iriB(c=or o . ajaarffiwa^v-r ? 
[dsn 4fc. yv-x$m£.nj&LXT7*zm. 

OUT LX] .= Ii'm Ij.X] X 
(fib, 0<X,jS (N-l).. [, 



*y»o*a£iii*Loo. fsm^i^aiEis§5-ftiirr 
isrcs*. LRuo7CT-^5r«esrr«.c 

<077 -bXS]St^o'<,^ii^O L R tWffiCa 

[0 182] ISC N^x^<D7?-fe>UlffS:&i£77 
^X^ftfc^X^j&^JIfcM^i:^ 7'J-X2tg>0 
•>x4 # 1 ft^N - 1 c?>\,^-?ilfrr>T7-txmftlZ%Z> 
X o %tpmffi®££& LXtpt> >J 7P-x*f#c<D7x>r 

[0 183] cfStf^k LT<^M [A, B] ^O 

M [A,B] = W [A.B] +FRZ [A] 

M [A,B] = (W [A,B] +FRZ [A] ) X!FRZ [B] 

izM^X^oZtlzX^). ffltf&mc 7'J-X#f 

#tfV7x-f r^-xtt^Wx-f (c&&£vt J: o t,z 

gmmt&zttfx'zz. ztuzx*). >bms&nm 

[ 0 1 8 4 ] mz. U 7l^-X*f^O^X-f XOgiti 
[&8] 



n !M [X,j| 
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